The Packing Density of the n-Dimensional Cross-Polytope
نویسندگان
چکیده
The packing density of the regular cross-polytope in Euclidean n-space is unknown except in dimensions 2 and 4 where it is 1. The only non-trivial upper bound is due to Gravel, Elser, and Kallus [9] who proved that for n = 3 the packing density of the regular octahedron is at most 1 − 1.4 . . .× 10. In this paper, we prove upper bounds for the packing density of the n-dimensional regular cross-polytope in the case that n ≥ 7. We use a modification of Blichfeldt’s method [2] due to G. Fejes Tóth and W. Kuperberg [7].
منابع مشابه
AN EXTREMUM PROPERTY CHARACTERIZING THE n-DIMENSIONAL REGULAR CROSS-POLYTOPE
In the spirit of the Genetics of the Regular Figures, by L. Fejes Tóth [FT, Part 2], we prove the following theorem: If 2n points are selected in the n-dimensional Euclidean ball Bn so that the smallest distance between any two of them is as large as possible, then the points are the vertices of an inscribed regular cross-polytope. This generalizes a result of R.A. Rankin [R] for 2n points on t...
متن کاملX-Ray Crystal Structure of [N, N'-bis(4-Methoxysalicylidene) -2, 3-Dimethylaminopropane] Copper(II) Ethanol Solvate
The crystal structure of the title Schiff base complex is obtained by single-crystal X-ray diffraction data.The solid state structure determination reveals that the coordination geometry around the copper(II) center istetrahedrally distorted square-planar. The crystal packing shows one dimensional infinite chains which arisesfrom the intermolecular interaction and stabilize the crystal packing.
متن کاملInstitute for Mathematical Physics Densest Lattice Packings of 3{polytopes Densest Lattice Packings of 3{polytopes
Based on Minkowski's work on critical lattices of 3-dimensional convex bodies we present an eecient algorithm for computing the density of a densest lattice packing of an arbitrary 3-polytope. As an application we calculate densest lattice packings of all regular and Archimedean polytopes.
متن کاملDensest lattice packings of 3-polytopes
Based on Minkowski’s work on critical lattices of 3-dimensional convex bodies we present an efficient algorithm for computing the density of a densest lattice packing of an arbitrary 3-polytope. As an application we calculate densest lattice packings of all regular and Archimedean polytopes.
متن کاملExtending Two-Dimensional Bin Packing Problem: Consideration of Priority for Items
In this paper a two-dimensional non-oriented guillotine bin packing problem is studied when items have different priorities. Our objective is to maximize the total profit which is total revenues minus costs of used bins and wasted area. A genetic algorithm is developed to solve this problem where a new coding scheme is introduced. To evaluate the performance of the proposed GA, first an upper b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 54 شماره
صفحات -
تاریخ انتشار 2015